Three-player conflicting interest games and nonlocality
نویسندگان
چکیده
منابع مشابه
Nonlocality and conflicting interest games.
Nonlocality enables two parties to win specific games with probabilities strictly higher than allowed by any classical theory. Nevertheless, all known such examples consider games where the two parties have a common interest, since they jointly win or lose the game. The main question we ask here is whether the nonlocal feature of quantum mechanics can offer an advantage in a scenario where the ...
متن کاملThree-player impartial games
Past efforts to classify impartial three-player combinatorial games (the theories of Li [3] and Straffin [4]) have made various restrictive assumptions about the rationality of one’s opponents and the formation and behavior of coalitions. One may instead adopt an agnostic attitude towards such issues, and seek only to understand in what circumstances one player has a winning strategy against th...
متن کاملThree-Player Games Are Hard
We prove that computing a Nash equilibrium in a 3-player game is PPAD-complete, solving a problem left open in (2).
متن کاملQuantum advice enhances social optimality in three-party conflicting interest games
Quantum pseudo-telepathy games are good examples of explaining the strangeness of quantum mechanics and demonstrating the advantage of quantum resources over classical resources. Most of the quantum pseudo-telepathy games are common interest games, nevertheless conflicting interest games are more widely used to model real world situations. Recently Pappa et al. (Phys. Rev. Lett. 114, 020401, 20...
متن کاملStrong quantum solutions in conflicting-interest Bayesian games
Quantum entanglement has been recently demonstrated as a useful resource in conflicting interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015)]. General setting for such games is that of correlated strategies where the correlation between competing players is established through a trusted common adviser; however, players ne...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information Processing
سال: 2017
ISSN: 1570-0755,1573-1332
DOI: 10.1007/s11128-017-1635-6